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ABSTRACT: 



A m^od of writing data aimuttaneoiisly to a plurafrty of tracks of a magnetic tape Storage device 
whilst preventing efongate tape scratches corrupting blocks of data comprtses: arranging a byte 
stream of user data mto a pfurality of codewords (600); distributing said codewords amongst a 
pJurafity of write heads (601); writing said codewords to a plurality of tracks (602); reading said 
data back from said plurality of tracks (603); vefifyfng that said data has been written to tape 
successfully (604) and. If not. distributing said codewords amongst said plurality of read/write 
heads in a different order and re-writing said data to tape (605). 
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(57) A method of wrftino data simuRaneousfy to a 
plurality of trade o# a magnetic tape stomoe dB^rica 
wfilst praverting elongate t^pe 3aatcfids cotTMptino 
blocte of data corrpnses: arranging a byte Gtreom of 
user data info a pluralHy of oodeMorda (600); cSetr^xitkig 
said codmofds amongst a pCuralfty of write heads 

(601) ; writing eaid codewocds to a piuraEty of tmd^ 

(602) ; reading said data back from said pturality of 
trad<s (603); verifying fhat said data has been wrftten to 
tape succsssfulty (604) and. » not distributing eM 
cod€worde amongst said pluraiiiy of read/Write he^ fn 
a drffierent cfder and re-wrfling said data to tape (605). 
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Description 
ReidofthBfrivemlon 

6 [0001] The present invention relates to data storage ctevices and in particular alfftough not eo(Cfu6ively to tape data 
storage de/ices hanng a capabiTfty of writing d 

Backiarotjnd to the riwantlon 

>a [0OOZ] In order to store digftat electronic data. Hid known to use magnetio tape 

a tape cfrive unit having a pluiafity d read^trrite heads, lypjcauy sutfi magnetic tape storage devices msy he used to 
back up data genemted by a hosf device; eg a computer. 

[0003] As ttie drive lor greater dlata Storage capacHyneoassnatesriarrDweftmclfa on 

indivfdUai.codewords are at gce^ar liak of be^ corrupted dur^ the write to tape process due to^ for ^xant^e, a 
iB Gcratch on the magnelio coating of a tape aloraga mecfium. 

[0004] It elviown in tapQ storage devlcee to conflgure the write arid read heads 8ucht^ 
immediately be read back from tape to vei% whether or not the data has b 

In the case of discTHte blocks of data associated with, for eotample. the oi4put of a computer: it nay be possible to 
rewrite 9>e corrupted codewords detected. 
20 [000$] H^^wevrer.simpiyrewrrtingonebadblodcolapturantyoroodew^ 

using a pluralrty ot read/f^e wouW neoesstete that any subsequent codeword© recorded on tape iwuld need 
to be reordered. In addMorv as the number of rewrite openectians irKreasee eo Itte reoniering of aubsequantly written 
data would become increasingly complex. 

SB Surnmaiv of the Invention 

[0006] Ilia ^pedficorntTodimenta arid methods Bcoordbig Id the presemirtve^^ 

in high data dencHy tape systems tiavtng a pitiralrty of readAwnte heads, and thereby improving the rdi^Tifity of such 
da^es. 

30 [0007] Specak:nfielhodsaccoidffigtoth©presemlnveriiion,reoagnizo1hati^ 
of tradts tn atfifierern fracKofderlo lhatof apro^nousV wrmen verakm 
tee damage can be wrrtten to tape successfully. 

[OOOfil AcGordfng to a first aspect QftheprBserilnvenaon there la provided a met^ 
mecfium the method characterhted by c ornpri s ing the steps of: 

as 

partifionino said data into a pluralJ^ of codewords; 

dstribubng said codewords amongst a pJuratity of write heads: 

40 performing a wrte operation to wrfte said codewofds to a plumity of traclQ of saU 

performing a read Dperalkxi to read said codeworvfe trom saki plurality of 

if eaid oodewofds read from cald plurality of trachs osntain errors; tfi^ 
4a ten to said data ctorage medium in a Uif f w ent order amorist said pturality of write heads; and 

performing a re^write operation to rewrite said re-distrtxited codewords to a plura&ly of tracks of saki data etor^e 

medium. 

«9 [OOOd] Preferabfy. said data storage ineciiumconv)rises an elorigate tape, and sai^ 
pass along a length of said tape. 

pmo] The said step of distributing oode»*oids amongst a pluraBly of write heads pr^ 
pturairty of Codeword Quad^ aniorigst said phirality of write heads. A set of tou^ 

tieretn. 

s$ [0011] Preferably each ol said pfuralhy of Codeword Quads are aJlocaled to a conresponding said ¥w^e head. 

[QOt 2] Pref^afoly. said step of perfbrmirfg a write operation oorT^xises simultaneously writing said ^uraRy of Code- 
word Quads onto said data storage medium tfvough said write head& 

[001 3] A said pluraDty of Codeword Quads m^ be ananged Into a logicai tracK l>tock for writing to saW data storage 
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met* um simulteneously. and a posftion of an indrvidual said Codeword Quad wWifn said logJcal trade Wock b irxTfcated 
by an Integer number. 

I0af43 A plurality of Gaid Codeword Quacte to be wrfttensimuf^^ 

easel Codeword Quads of each eaid logical track Wo^ ones of aaid plumlity of 

writa haads in a fvet order, and 

H an error te detected in said CodeMord Quads once wtftten to data storage medrum, said Codeword Quads 
of said logical track block are relocated to saM write heads in said (Afferent order. 

100151 Preferably, a poa^on off saw Codeword Quads wmn said rogtoaJti^ 
[00161 Preferabl)teachof saw CodewoidQuadsofasaWlooks^ 
said plurality of write heads. 

[0017] ^said first Ofdermay be determined by ttieexpressk>n: 

Track^Nunber-Mod t(Cp,^*^ ;Mod (C»_t#umb^ N T) 

wtiere the TraclU^lumber re^HBsenes a number of an efemenl of a logical tracJc Wodc CQ_Nim<>er represents a 
nixT*>er of a set ol lour cxxleiwordG, KAod represents tfie imager rer^ 
a nurnber of tracte simultaneously wrfttea 

[0018] daiddifferemoiderrriaybedeterrninsdbyaneKpressiari: 
TraclO^ui»t>eniM0dE gy^'^*^ 

90 w'heretheltecfc.NurT^Terrepreeenis anujTt>erof anetememola 
nuYiber o« a edt of four oodetMOfds^ Mod represents the Integer rerrai 
state of a character which cycles through a sequence of integer 0 to wtiere 

triads whicti can be written to simoltanoously; and N-T represents a number of trstcks simattaneousV written. 

35 [00T9] Preferebl)^ said data storage n^*umoorT^>rtses a fiogne«c data storage rne 
cartridge ooir^prising an elongate band of tape wound ^x»n a reel 
[00201 The inyentionfricfudes a data stomge device cooprising at l©M 
ment. said device characterized tjy conprising ineans capable of wrftn^ 
oapabie of reading saSd written data from sakJ data storage medium, whereki: 

said wrfta means is operable to partition said data Into a plufafity of codewoixis; 

said write rneans Is operable to distr^xiteeaid codewords amongst a plur^ heads; 

^ said wrfterneansfeop^able to perform a write operation te write saw oodewo^ 
storage medium; 

said reed rneans is operable to perform a read operation to read ttie codewords ftorn s^ 



ss 



90 if ^codewords read from sakJpiuratity of tr^^ 

codewords ori^naWy written to said data storage medium in a different order arrwngst sakf pluraiayof wnlefieads; 
and 

said dwice Is operable to perform a re-write operaffon to re^wr^ said re-distrft^uted codewords to a plurality of 
ss trade of said data storage metfunv 

[00211 The invention indudes a device capable of reading data recorded on adata storage mediun\ saki com- 
pri$in9 a plurality of codewords, said codewords having been wrttlen to said data storage medium in a plufaffly off track 
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Wod(B, wherein each said track Wock oofT^aes a piu^^ 
fiaOy simuttaneouBly. wherein: 

a plur^i^y of codewords bekmging to a first loff 

s 

tf said pTuramy of oodewfOfds ha»e been erioneousiy wrtnen at said first posrSon occupied by said looicai track 
bfocf% said pluraniy of codewwOJds haw been wTttan to 
on 8QM ptur^Hy of tracks. 

fo £0022] Said data storage inacfim opCknany corrprises a magnetic cCata etorago medium 

[9023] The inverition includes a method of rcwrfting corrtpt data virhich protects agatet tfie effects of extended data 
to the storage medium. 

Brfef DescriDdonoftttoDraurtng^ 

IS 

£0024] For a better underetendkigotflhemvemion and to sfKW 
be described by way of exanple only, spocaficernbodi^ 
witfi refarance to the accompanying drowingd in which: 

SO Fig. 1 inustratesschematicalyaplura%of pattietaKenty aread/Wrneheadraf 
netic tape rnaterial accordtno to a specflic method of the present Inve^^ 

l=ig. 2 iDustrates schonalicaDy a general Overview of a dew^ 

of write heads and to write tiid data to a nnagnetic tape d^ storage medium; 

ss 

Fig. 3 iUifitrates schematicaHy a l&yoiM o* a band groip comprising a plura% 

a magnetic tape data storago medium aooondtng to a specrffe method of tfie present irwentton: 

Fi g^ 4 M ustrateg s<^veniat]caVy fti genemi ovarview a process lor redundancy coding and recording a Ijyte stream 
30 Of data from a host apparatus onto a magnetic tape data storage mecBum acconfing to a specific bt^ementatkMi 
of the present ffivent^on; 

Fjg. 5 flfListrates schemajicany the layout of a single bfock of process data fifom a host apparatus in the form in wh«:h 
ft is aUocated to a trade off a iTiagrietic tag)© storage rnedium Qccordfrig to a specJffc Di^^ 
&s Irwention; 

Fig. 6 ilLEtralas schematicaJly hcMT the process codewofds 0* a ooiTVleta data set are allocated to a plurality off 
traces of a magriefic bpe storage medium acccrding to a spedfic fenpfernentaif 

40 F^. 7 iTIifilratesschcmatieaHygerieranzed process steps for wrWhgdat^ 
ariy conned or inooTTBclly written data, during said data writing operas 



4S 



F(g. SiHusfrateBBchematicaJly st^ fcv writing data to tape, verifying that tfie data has been cxxrectty wrOteri and 
rewrning coni4>t data according to the specffic rrTf>lementatfon of 

Fig. 9 illudrates schematicafy an exarr^o of how codewords are aHocatad to tracks of a tape stcrage medMn 
where bad b(ocKs have been rewritten to tape accocdirig to the specific irrpTen^^ 

Pe t alted Descrrption ot the Best Mode tor Carrvino Out the Immnp ffn 

» - a 

P)02$l therewiUnowbedescrftiedbywayof eKairpJdthabestnrwd 

tf» ■rtvantion. \n the foflowing descrfition numerous specific details are set farth in order to provide a Ifiorwgh wder- 
stending off the present Inverrtion. tt win be apparent however, toone skaied in the art tfiat the preserrt inventidfi may t>e 
ptactlced without iimilation to these specific detaHs. In other Instances, wefl known mettxx^s and stmctures have not 
ss b^idesqibed in deiaH so aa not to urwecessarfly obscure the present rnyqntion. 

[00Z6] Spactftc methods acconfing to the present invention described herein are aimed at magnetic tape recoafing 
devices having a sutsstantraly static read^vrfte head in which an sbngate tape is dnawn past the head at relatively high 
speed, for exaihpfd of the order 3 meters per second. 
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100271 Reacing and writinji of data ortto the tape inay be carried out in bath iofwmx^ and reverse pass dFr^cfcna of 
the tape relailve to the head, and a pIuraKiy of pamflei data tracks maybe read or recorded onto the tape simuHaneousiy 
using a read/Write head comprisng a pluraBty of spaced apart read^mfto eiernenlB. However, the genami methods dfe^ 
dosed and as bentif ied tn the darrtis herein, are not tiinited to static head devices or devices having hfgh tape speeds. 

8 [002S] tn the Mowing descrfption a specfflcerrbodimerrthainnge tracks 

However, it wiU be recognteed by the skilled person thai the genera) melhodB disck>5ed herein may be appOed generaVy 
to other track formats bi which 2, 4w Id or cfth&r number^ of tracts are wrftten Gimuttaneou^ 
[0029] Ref em'ng to Rg. 1 herein, thoro rs fflustrated schematically a physical layout of data recorded along an etongate 
band of magrtetk: tape by a readAwrrte head of a magnetk; data reoofding device as the tape is drawn past the head. 

10 iho readAA^rite head cxvitains a ptufaJrty of read etemerits and a pfuraCty of wrte elements arranged to read or write a 
pfciraiHyo* physical tracks of data atong a ta^simuttaneousiy, result 104 which are recorded 

paraUef to each other atong the lengtfi of the tape. TTw pfiianty of read^v^ 
in a direction traiffiverse to the directkjn of the tepe, typfcalTy a dis^^ 
ia capaUaof reading or wnting a physS cat track o« wkHh of me order 20 

IS of band routes atong the tape in a path shown ;n Hg. 1 hereia Each band route contains a eachband 
conprisfng a pkirality cl phy^calV recorded data tracks. Substantia^ 
static readAwrite head' In a Bingfe pass. 

[00301 Uealy the tape winds its whole ful length from a first en^ 

tape past the reedAfi^ head, tn this spectHcation a %irrite pass' is defrad as a single passage of the ta^^ 
517 head for writing orito a sngietracKln-espective Of Whether the tape speed var^ 
pass. During at>ackijpoporatk>n. thetapenriaytravefsethereadA^^ 

of different flfnee. in a pluraJHy of ctaforent write passes. A write pass may comprise a sequence of writes wtitch cause ' 
data to be written sequeritiaiy along one or niore tracks, uvhich are thamseives 
[Oosij Referring to Rg. 2 heretfi, there is inustrmedechem^csUiy a data sto 
23 data storage rnedium and reading said wrrtten data from sakJ data Storage med^ 

operable to partition a stream of data from a host device into a pXgatftv of codewoftte: a devio6 20g whfch fe fTp^y ^T4 e ' 
to distribute lf>ecociewDfds amongst a pliiraJrty of write heads; a phMaCty of write heecb 220 -227 vrfitch are operable 
to pertorm a write operation to write the codewords to a plurafity of tracks of the d^ 

heads 230 - 237 which are operable to pedbrm a read operation to read the codowords from the fduraStX of trado; a 
so davica203operahtetovefifyifthecodewDfdsreadfromlhopiuiarrtycftrack5areincoiT^ - 
abletDre-disira>uteinconvtelecodewo*dsori£ppaHyi¥^ r 
plurality of write heat^ 

[0032] tn one embodimem of the present frivention, the lirte of 8 write heads are IbDowed by a parallel 

heacfe. Each head is switchable to perfonm either as a read head or a wrfle head. TTm state of each head is OMitched 

3s on every Change Of direction Of the tape SO as to ensure that the read head rsaAways'downsb^^ 

«vith respect to the drecdcn of movement of the taps past tf>eheade^ Irt a Becondembodimant of the present inwition. ' 
theGne of 8 write heads are located between ttvo parallel lines of a read heads. Ths read head that is used to read the ' 
data from tape in ariy ^ven wrHe pass Es chosen so Bs to erisure tiiat the road head is ah^^ 
re^ridirig write head irrespecliva of the Erection of rnovement of tfie tape past the h 

40 [0033] Refening Id Rg. 3 herein ttiere is shown schernaticaUy the 1^^ 

oomprtses a set of N fraci« 301 formed diirfng one write pass of the tape p^ one of a plurality M read^vrita heads. 
After recording one write pass afongttie length of the t^Te from the begfrvting of tfteta;^ ' 
(EOT), tfio pfcirality of road/Write heads are moved in a transverse direction, with respect to the elongate d^ocffon of lh& 
tape, by a distance ofiha order 20 ^m. Data Is tften written to me tape with the tope movotg in the opposite directicn to 

4S the previous wifte pas& The pttr^ty of readAwrite heeds trace a ^serpentine' path on the tape 300 - 320. After each 
aucscassrve write pass the plurality of raadAwrite heads are moved a further short <ltenca of the order 20 iim in a trans- 
verse directibn to the mainlength of tfie tape. 

tQ034] During U le jxxxsbss of writing data to tape there is a risk that the data may not t^e correctty wrftten to topm. TTus 

may occur, for exanple^ rf the coaling of the tape has been damaged by a scratch. Shou^ 

eUe to correctfy recover me data firomttie taps. ^ 

[0035] According to ttia best mode presented herein, me data is read back off tlie tape iimi^^ 
written to tape during a sarna pass of the tape past the read^iTfte heed& h this way the irrtegr^ 
tape can t>e confirmed sitetantially stthe same tme as it is being writtea If ai^ of the data from one or nure of the 
readAftn^e hearfes has become corrupted on toeing written to tape, this ^ detected and the data can be rewrVten ata 
S5 point farmer akyig the main lengm of the tape. In the best mode herein, the order fri wKch the rewritten data pro- 
sentsd to the readAvrite tteads is varied by rotation fn order to mirtimize me effects of scratches along the main lengm 
of the tape affecting trie same rewritten data. 

[D036] f^efenring to F^. 4 herdn, tliere is atustrated an erwo^ng me&iodfor encodtrig user data prlorto recording me 
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user Oata onto a pTumlity of physical data tradts as cteecribed hereinbeioro. 
[0037] The data as supplied by the host doOTce computer is in me 

arated by file marte and in the best rnode presented herern may have a Iot bytes. A4bytacycio 

redundancy check (CRC) is added to the end of each record, tormina a protected record, tn step 4oo a data comprcs- 
ek>n algorHhrn conpresses tfie protected records producing a ^leam of Syrrbc^ 

ken into data sets of 403884 bytes to which a 468 data set Infomialjon is appended to form a 404352 byte 

data set In st^ 402 each data eat is spfit into 16 sii^data sets each of 25372 bytes and each siiwlata sets arranged 
intoa54by468bytematrtxafianoadinrowandco!unTO.hialep403a(240, 234, 7) Reed-Sokvnon redundancy cod- 
ing aigorrlhnte \6 applied to the 234 even numbered byles in eacii row producing 6 C1 Error CorrectDTg Code (ECC) 
bytes. These tiytee ore ptaoed VY the even riuni>er CI parity locatkxQ f^ 

is appBed to the 234 odd numbered bytes with resuWno 6 Ci ECC bytes placed m the odd nuxr^wed C1 parity locations 
tor that row. Each row of the matrix conprcses one inlerleawed codeword pair of 480 bytes. The even nuni>ered bytes 
form the frst oodewoid olihe codeword pair and the odd numbered bytes brmttieseoor^codewDft] of the codswcrd 
pair .,7hu6 12 t^&s of CI parity, tnfotmation are appended 10 each row of the S4 by 468 byte matrices farmfrig the 16 
^5 sil>-datasets,Jnetep404,a(64.54.11) Reed-Sotociion code is applied to each 54 byte colurnn of the codewoid pair 
matrix producing 1 0 C2 Error Correcfing Code (ECQ bytes per oohimn. The added 1 0 byi^ ol C2 ECC form ten acfcfi- 
tfonal codeword pairs; The resufling 64 by 480 byte matrices torm ECC encoded sub^fata sets each ooitprieJng 64 
codeword pairs. An ECC ertooded data set contains 491 520 bytes comprised of 1 6 64x480 byte ECC encoded subdata 
sets. Each row of each ECC encoded subKlata set is a 460 byte ECC encoded codewoid pair. Thus there are 1024 
£0 ECC encoded codeword paiis per ECC enoodod data seL In Bl^ 405,31x1 referring to Fq^ 

(OQ) is fcjrmed by combining a codeword pair header 500. a first codeword par 501. a second codeword pah^ header 
510 anda second codewocd pair 511. The f irst and second codeword pairs in a codewoid (luad cxjin^ise t^^ 
sponcSng rows of the ECC coded sub-data sets 2 R and 284-1. where R takes the values 0 to 7. F=6r exanple. the tenth 
codeword quad has a ood»w^ pair cocTiprising the fffst n^M^ of si^^ 
£5 oompnsing the first row of sut><^ set 3. The 1024 codeword pairs in the 16 eii>^ 
each of 960 bytes. 

100381 In Step 40& codeword quads are affocated to each one Of ttieptuanty Of readAvrt^ 

herein codeword quads are written simuKaneousiy onto the tape In sets of 8 CQs, where fbr example 8 ts the nun4>er 
Of corfcurrent reqd^wite heads each readAArrite head allocated to a oorrespontfng respective ptiysical t^ track. One 
so CQ of each set fs written concurrently by a respective one o# the write heads. The set of a CO is d^ermined by tf^ 
expression: 

°"t-rti-mbtf - OQLNiOTiber - Mod f CO, Nunbcr. M_T> 

wtwe tho SeL'^'i'mber is a number of a eet of CQs, cuxf COJ^umber IS t^ 
artocated to ttre set and NJT is ttie numtier of tiachs simuftaneousty written 

40 I0039J Each codeword quad is aJlocated to a particufar active trade where an active ti^ 

written to by one of the plurafity of read/wrfte heads. The active tnada are nunteredotfwoo^? andacodevmidquad 
is afiocated to a particular atiivatrBcdc identified by a track number uei'n^ foOowing expre^'on: 

^ Tracf^lW>e>^Modl tQ<^^^ - (CCLNuiiter. N T) 

whereO<^A/c/m6er{5thBruirT4>erof1hecodewDnfquadtot>ealoc8^ 

0 to 51 1. Ttie Atod function ratums ttie "aitegerremaindar of a modUodiviskin. For exarr^e Mod[N^] returns the 
so integer values 0 to 7 for an integer values N. The above expression shaQ be referred to in the rwalnSi: of iWs 
de8cnpt)on as egression (2). 

E0040] The above expressions (1) and are used in the default case, wfiere no CQ sets are rewritten due to cor- 
rupted or poorly written CO sets on the tape, and resuite In a write pattern as iflustrated by exanple in Fig. 5 herein. 
ss [10041] Referr^ to Fig. 8 hereviwtich relates to an exafTiple where 8 traats are written togat^ 

codOMnJ qifflds are d/6trl)utad among active tracks in the case where no write errois occur. Tracks are represented as 

rowinF®. 6. <>rt a verecal axis, wt«slsuccBSBh«lywrmen CQs are represented on a horiz^^ 

bere.The useof thesbovee)(pressiDn(2) ertsuresthatC2syiTibo«sfromtheearn^ are contained in the 
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oodewofd quads that ar© diet*uted across tiiB avaOable active tracfta fri Bg. 6 C2 panty codewoid quads btb repre- 

sented by the shaded blocks. Once ihe oodewqtd quacte 

which are wntten to tape simultaneously are Imwn as a (X)6et 

codeword quads are then processed through a data mndomlzer which acts on each codeword pair within each code- 
5 word Quad. The randomized byte stream is then encoded by a run lengtti limfted codmg aJgorrthm (Rt r ) -^10 rll 

enooded byte stream has dyrv^onuration irTformatfon prior to writir>o to tape forming a synchronized codeword quads 

(SCO). CQs which oorttain ^rmbols tjr ariy epectfio Cz codeword are wrftten physically In a cfiagonal Bne across the 

physical track on tap^ as tUustrated fay shaded CX3 boxes in Fi^. Gherea The shaded bCDces represent the CQs written 

to tape which corktainihe syfTbote trom a single C2 codeword. 
10 i004Zl tn ordertornainlainlheintegrftycrfthedatawrmentotapei each otihepiu^^ 

ffQi^ed such that data can be read back off an acth/e track irrvTiediatelyaf^ writtert to that track. Write and 

Bead operatkans occur ^muttaneousty as the tape passes the readAvrfte heads. 

[0043J /Socoidinfi to Of» aspect of the present frwenliori there is provided a mel^ 

t>eenJocofTpl^e)y or badly written to tape wherein the order of the codeword q^imds vwtNn that SCO set are rotated 
13 such that no rewrmen codeumd quad ooca43les the same active trade as the prevtous, badly wrineh, da^ 
[0044] Referrtng 10 Fig. 7 herein, there is Hustrated schematically oerieral pro 

words totape. immediately after, or siAssteriliafly GJnruAarieously, with Ihefr h wrmng to tape, durir^ a same pasa of 
the tape past the read^wr^e heads. In step 700. user data is partitioned into the pJuraity of codeword^ as described 
hereinabove. In step 701 • the codewords are di&tra>uted arnongsi the pCuraGty ^ 

30 In step 702. the plurality of codewords are simuitaneousfy written to a piuratity dl paraNef physk»i rmcfcs on the t^ ' 
data stora^ medkjm. resulting in a sequence of codewords wrftten on lap^ an exan^le of which Es in Rq. g 
heiBin. As the tape passes the readAwriie heads, codewords are continuoufiiy written 
writing of codeworttB to tape, as the t^ passes the read head duifn^ the same pass of the ta^ 
heads, the recendy recorded codewords are read from tfie tape in pamUel from the pfuT^fty ^ 

2s , onto whki^itMy have been recorded. UluetraAed instep 70^^ 

ratehr recofded onto the tspet lf« during the verirkatk>n process, it is determir^ 

do not correspond with the codewofds which weresent to tt^ write head (19 the data has boen inconpfetely writftea or 
for sorne reason lias been Gonijpted on the tape), ttien In step 705. the codewords e1^^ 
plete writing era i^wrmen on«> the pkaaCty of traclQ. Since new coda^ 

90 operation and the tape movement is continuous, the codewords which are to be rewritten are interieaved ¥rith cun-ent 
codewords whk^ ^re being written by tfie write heads. The signals sent to the write heads conprrse current codewonfe. 
Interleaved with the re^wrrtB codewords, tnterieaving of current codewords and r»-writo codewords be effected by 
tMffering the cu^rent codewords and re-write codewoids togeihef prior to recording on tapei interieavtng of ttie rewrite 
cod€MK»dls arid trie current codewords occurs ki a buffer of the data storage dev^ 

SB e9Sor operated algorahnt, operating as described hereunder. 

[0045] Referring to r=fg. 8 fierein there are Bustrated steps lor writing a CQ set to a pluiamy of tracks, verifying tftat 
the data has f^een correctly written and rewriting badfy written CO sets. Ir> step 801. the codeword quads tonrting one 
'^CQ set are aOocaied to particular acfive tracks usng equation (2) of ths description. In step e02, the codeword quads 
ooiTiprising the logical track blo<^ are written to tape. In step 603. the Instep 

-« 804. the data read off tape is ctwcked for completeness. If no error has occ u rred on writing the data to tapa then the 
. next codeword c^uads are alocated to the active tracks and steps 802. 804 are repeated. Howewer. if a wrfte enor has 
occurred, then step 805 character W is increntented by 1. In step BOB. ttie original codeword quads written to t^ h 
step 802 are afkxsrted to new activa IradG using equation (3) with ttie in^ 
w. The reordered data is rewritten to tape in step 802 and steps 803 arxi 804 are repeated. 

45 [0Q46I Each OQ set can be rmrittenrnumpto times. In ttteexarrf^e herein 

be rowTftten wUfvn a singfe data sat is 128l Wtien an CQ set » rewritten, any CO 9ets that have be^ written t>etween 
the original and the rewritten tension, do rxit need to be rewrflten thenselves unless ens of the foflowing ocxxiitioRS 
apply: 

fio • An error is detected when they thertiselves are recoided. ^ 

They have a data sat ruirnber that Is higher than that of me CO set tfiat 2s bairig rowrc^^ 

[0047] It an error rs detected by read whto write veriTication when recmdirig an CQ set ttien that CO set is rewrftten 
55 furttter down the tape. The origiiial, badly wrftten. CQ set is left on tfie t^ as written, (le the tape is not re^wound to 
re-record over the ir>corriplete or badly written data, but rattier the tape passage continues uninterrupted and the cor- 
rxjpted data COs are r&written). fnthdspedficeacarrp(edescri>edhGreki,r)orTiore than 6 ether CO sets rnayte 
between the point ai which the error was detected and when tt)eCQ set menioriereH^ TTie number of other CO 
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eefs wntten belwBdn the badly written GQ fidt and its rmritten verston ts Fixed by tt)e precise physical ConfigLnrtion of 
the read^MftB heads. The nuntser o# Intermediate CQ sets also depends on the latency inherem tothe raadAwrne hard- 
ware of the debtee. 

[004g) VVhen a CQ set is repeated due to a detected wrhe error, read whi^ record^ 
s selin wKch the error occurs may be rotated around the tracks so that they do not appear on the same tiacK as thepre- 
vibiJS firne that they were written. 

[0049] lb effect such a rotation^ the t^adcnurnber for each codeword 
eqyafion: 

Track.lWbeM^cd [(^'^'^^ ' M^JC^^^°^r N J) , ^ ^ 



vvh^' w ^ an arbttrary; differerit riuniber bobveen sue 
15 stateofacharactarvtfhfchcydesthioughasaquaricdofintegersOtoM 
traces wfiich can be written to sfiTuAaneously. 

[OOSOQ Referring to F«. 9 herein tiierab shown sn axartipl a of such a rotation n 
ten because an error was detected whQe they were being written. The notatkM irid^ 
^ whie wrrfir^ the CO set K. The notation K* indicates tfiat the CQ set K was rewritten once. The notation K" irvficate& 
that the CQ set K was rewritten twice; etc. N Is the said set nurrberwahrnttte data set Phy^caltracfcsO -Tare repre- 
sented as rows fn Rg. 9, whflst wrvtten CQ sets are represented by W nunnbers ederi^^ 
[0Q51I Referrino agahi to Fig. z herein, d data storage mediurnrecoRiadwf^ 

been e rr oneo u sly written, and then re-written according to the above deserved method contains a set Off Codeword 
ss Quads cxxTprising a first logical track block written at a first podrtkm along a length of said tape, and said plurality of 
oodewNtfds corrprisirig said first logical track b(o(^ aiso re-wrmen at a seoori^ 

second posTfion. said CodewOfd Quads t>eingreocdered amongst said M of pt^rcai tracks 210-21 7 accord*^ 
expression (3) hereinabove. Reading o( data recorded onto a magnetic tape rn acocxdance with the above de8cr2>ed 
■r mettiod comprises passing the elon^de past a plurality of read heads, such that aO Codeword Quads of a logtcal tiack 
30 otodc are read &lnwttaneou6ly.tf Codeword Quads are detected wtilch have been enone^ 

ered from the same k>9cal track block re^ecord^ further aking the tape, in a second order as determined tsy the 
expression (3) above^ 

dalnis 

35 

1. * A method of writing data to a data storage medium the metfiod <iwraGterizad by comprising the steps of. 

partitioning said data into a pturaity of oodewbfids (405. 407); 

40 dlstribufing said codewords amongst a pluraDiy of write heads: 

perfbrrnfng a write operation to write said codewords to a pkirality of tri^^ 

perfbrmirtg a read operation to read aaM codewonds from said pluralrty of tri^ (703); 

rf saki codewords read from said plurality Of tracks coriitain err^ 

wrmen to sakf data storage rriedium in a diffarsrit order arrcrigat said plurar^ 

peftonntng a recite operaSon to roHwite said ro-ilistrixrted oode¥^ 
so age medium i[70S). ^ 

2. The method as claimed in claim 1, wherein said data storage medumcornprteas an elongate tapei andsajdwrfto 
operation comprises a write pass along a length ot said tape. 

6S d. The motfuad as daimed In dalm 1 or 2. wtterein eald step of cSstrbjting codowoids amongst a pTurafrfy of write 
heads conprleas distrfbuting a plurality of Codeword Quads arnongst said pluraB^ 

4. TTie method as claimed to daim 3, wt>erein said step of dcstrtouting saiid Codewml Quads amongst said plurality 
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of write head$ conrpriGes; 

aflocalkrio each of a pluraiiTy of Codeword Ouacfe to a 
s writaheacL 

5- Tho method as claiiwetf in cfahl 1, wrfjereni sakJ plural 

Quads and eald sfep of perfbmiing a write opmlidn cornprises EfnUtaneously wrfiing a plumfity o* Oodewonl 
Ouada onto said d^stomge medium thnHjf^ heads. 

TO 

6. The method as ciaimed in clafm 4 or S, wherein said plinatrty of Codewvord Quads are arranged Imo a lotfcai track 
block far writing to eakf data atoiage medium ermuftaneou^, and a posit'on of an iivfivfdual Codeword Qi^ 
within said iogical track tXock Is tndloated by an integer nunnber. 

IS 7. The nriethod 83 claimed in daiml. wherein: 

aakJ codeiM)rds ai« amriged into a pturaTrty of 

a pMaK^ of eaid Codeword Quads Id be written eimultaneo^ 

'SO 

^ Codeword QuBdb of each eaU logical tr^ blocfc are alkx;ated to ^ 
write heads &i a first order; and 

If an error is detected in said Codeword Quads onco wrfttan to said data storage medium, sacf Codeword 
£s Qtiads of sakllog^ track b(od( are re-aaocated to said wrHe heads m 

8. Tlie method as cUned \n dalm 7. whefiarn a positkxi of said Codewofd Quads wrtttm said loglcai trade falcx^ fa 
denoted by an integer number. 

so 9, The rnethod as clainiied in claim 7, wher^ each of said Codeword Quadb of a sai^ 
with a re^iecfive one of said phiraTdy of write heads. 

ia T^eifietfxxJ as cfalrned in claim 7, wherem said first order Is detem^^ 

iracKJlunber-Mod ^(CQ.Nuni^er ■ Mod (CQ Number. NJj 



where the TracH-NurrtTer represents a nuntaor of an element of a logical track blodg CQ^Nuniier represent 
40 anurnberofasetof fburoodewofdaModrepresentetheinteQerrern^ndero^ 

regents a rwrrtfjer of tracks almubaneousiy written. 

T1- The me4hod as dain^ in any one of the preceding cialm8,wt»erBinBa^ 
sion: 

45 

TVack_IW>er.Mod [i^^"^ ' ^{C^rMMrt>^, N .T) _^ 



so whare tt»e-TracK_NuiTber represents a rxurber of an element of a logical ta* Wock. CQ_HmlSSit^if^0tits 

a nuniber of a set of «)ur codeviords, Mod reprosents the imager rennalr^er <^ 

the stateof a ctiaiBcter which cydes fhmugh a sequence of integersO to M*1, where M represents the number 

of ac6ve trades which can be wrtt(en to Gtnruttaneotsly; arid ^^T represents a ruj^^ 

written. 

12. The method as datmed fn any one o* tt>e preceding ctaims, whereki said data storage medium owrprises a mag- 
netic data storage ntedium. 
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1 3. A data storage device cornprietig act least one reed element and at least one write element said character- 
ized by cofiprisrng means (201 , 202) capable of wrhing data to a 
ble of readng eaid written data front socf d^ storage medium, wt^erern; 

9 eaidwntd means Is operable Id portitkKisakl data Into a pfumfityo^ 

said wrfte means is operable to dtstribute said codewords amongst a pluiatity of wrfte heads (220-227); 

said write means fe operaUe to perform a write operation to write said codewords to a pkiraUty of tracte 

10 21 7) of said data storage medHjm: 

said read m^ns is operable to perfcMtn a read operatxxi to reed me codew^ 

if said codewords read from saM pluiajay of tra^ 

said codsM^orignanywrmen to said data storage rnecfium in a dr^ 

heads^ and 

said device b operable to pertonn a re^wrfte operatkm to re-wrtte sid 
tracks of said dtta storage madkim. 



20 



14. A device capable of reading data i^corded on a data storage medium, saM data eoiv^>rtsing a pluaity of code- 
words; eaki codewords ttaving been wrftten to said data storage medi^ 

said track blodc comprisas a ptiralrty of oodemrds wrtten to said data storage meduim Gut>starttialty ^nxiKane- 
ously; wfierein: 

a phirality of codewords betoriging to a first logical track and 

if said phualrty of codmord^ have been error>eou^ writt^ at said first positian occupied t^ said logical irai^ 
btock, said pfurafrty of oodewords have been written to said pCuiafily of tracks m a second order, at a second 
position on said plurality of trac^ 
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